﻿using System;

namespace CommonDivisor
{
    class Program
    {
        static void Main(string[] args)
        {
            int i, j, k;

            Console.WriteLine("请输入两个正整数");

            i = int.Parse(Console.ReadLine());

            j = int.Parse(Console.ReadLine());

            k = i < j ? i : j;

            while (!(i % k == 0 && j % k == 0))

                k--;

            Console.WriteLine("最大公约数为{0}", k);
            Console.ReadKey();
        }
    }
}
